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SATELLITE POSITIONING SYSTEM RECEIVERS 
AND METHODS THEREFOR 

FIELD OF THE INVENTIONS 

The present inventions relate generally to satellite positioning system 
receivers, and more particularly to locating satellite positioning system enabled 
mobile wireless communications handsets. 

BACKGROUND OF THE INVENTIONS 

United States Patent No. 5,225,842 entitled "Vehicle Tracking System 
Employing Global Positioning System (GPS) Satellites" discloses a vehicle tracking 
system comprising a master station that computes and displays the position of a 
large number of vehicles using GPS sensor data transmitted from the vehicles at 
low data rates. The master station also computes an aided navigation solution for 
vehicles that report sensor data from less than four satellites by estimating altitude 
from a digital map. 

United States Patent No. 5,646,857 entitled "Use of An Altitude 
Sensor to Augment Availability of GPS Location Fixes" discloses integrating 
elevation readings from an altimeter or barometer with global positioning system . 
(GPS) determined elevation coordinates at the same location as the altimeter or 
barometer reading. 

United States Patent No. 6,061,018 entitled "Method And System For 
Using Altitude Information In A Satellite Positioning System" discloses a mobile 
satellite positioning system (SPS) receiver that transmits satellite pseudo-range 
data to GPS location server, which computes the position of the SPS receiver using 
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altitude aiding information. The GPS location server estimates the altitude of the 
receiver based upon the altitude of the cell site in which the receiver is located, for 
example the approximate altitude of the cell site transmitter or a mathematical 
representation of the altitude in the geographical vicinity of the transmitter. 

The various aspects, features and advantages of the present 
invention will become more fully apparent to those having ordinary skill in the art 
upon careful consideration of the following Detailed Description of the Invention 
with the accompanying drawings described below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is an exemplary GPS receiver in a cellular communication 

system. 

FIG. 2 is a first exemplary flow diagram. 
FIG. 3 is a second exemplary flow diagram. 
FIG. 4 is a third exemplary flow diagram. 
FIG. 5 is another exemplary flow diagram. 
FIG. 6 is an alternative flow diagram. 

DETAILED DESCRIPTION OF THE INVENTIONS 

FIG. 1 illustrates an exemplary GPS enabled wireless communication 
handset 100 in a cellular radiotelephone communication system comprising a 
plurality of cellular base stations (BS) 110 communicating with a common base 
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station controller (BSC) 120 coupled to a location server 130, for example a GPS 
server. The location server may be coupled to the BSC by a serving mobile 
location center (SMLC) or by a mobile switching center and visitor location 
register (MSC/VLR), which are well known in the art but not illustrated in the 
drawing. It may also be linked or coupled directly to a BS. The GPS enabled 
handset 100 is more generally any satellite positioning system receiver, and the 
communication system is any network that communicates with the receiver. 

The inventors recognize desirability of aiding a satellite positioning 
system, for example a Global Positioning System (GPS), solution with altitude 
information. Constraining the altitude of a GPS solution to the correct elevation 
provides increased accuracy in the latitude /longitude dimension. Altitude 
information permits position fix determination with only three satellites. It also 
improves the accuracy of solutions if more than three satellites are visible. The 
inclusion of altitude information derived from a terrain map reduces the 
sensitivity to off-nominal conditions, even for solutions including terrestrial 
measurements integrated with GPS measurements. 

In FIG. 2, anCesti mated lo catiort>of a satellite positioning system 
receiver is determined at block 200. In one embodiment, the estimated location 
determination is made at the receiver, although in other embodiments the 
estimated location may be made at the network, for example upon sending 
satellite information, e.g. pseudo-range information, from the receiver to the 
location server. 



^^IGr^7^t^bltTClr~2T5, a refer enced altitud e uf the rcceivcrig 



determined based upon the estimatecHocat^^ latitude and 

longitude inform^on^Or5r5^estimated location to index the reference altitude 
map~or database. In one embodiment, inTI6r97^e^s4imatpdJLQ£g 
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\Hp^rminpH fl t fhp_ ^P<w^4 c . trnnfiTnitiw I to th e nptwnrk at blocl 
network determines the reference altitude of the receiver basef^-tfpon the 
estimated location of the receiver at block 314. In anojhef" embodiment, the 
reference altitude of the receiver is determined atjit^receiver, for example based 
upon altitude data stored on the receiver^fefexample by averaging 3-dimensional 



position fixes stored previouslvji^memory on t he receiver / simply by using the^ 
last known altitude from^most recently determined last 3-dimensional position^ 
fix, or by utilizing^feKei output of an altitude sensor or other devices. These devices 
can be erth^Hittached or i ntegrated^ tl> e receiver or communicate remotely with 
thej^e^efTrom their own locations. 

In FIG. 3, at block 316, the network transmits the reference altitude 
determined from the estimated location to the receiver. In FIG. 2^Tnew receiv er^ 
location iscalculated with the reference altitude at block 220 at the receiver. In 




alternative embodiments, the new or revised receiver location is determined or 
calculated at the network, as discussed below. The receiver location may be 
refined at block 230 as discussed-below. 



Tn FTH^d roarq p a lt l tl l d ^ ^b t ain^ Pt AID \ < ii uimH l <> d^ l P i rm ^ 

he estimated locatioi^ 420. In one embo^jjaFtefiCt 

altitude is the average altitude of the serving cell sitej^r^ortion thereof or altitude 
of the base station antenna. The course^ltifude may be communicated to the 
receiver in applications where the^6eiver determines the estimated location. In 
another embodiment, the cpdrse altitude is obtained from altitude data stored on 
the receiver, for exappt^le by averaging 3-dimensional position fixes stored at the 
receiver, simpjy^by using the last known altitude from a most recently determined 
last 3-dim£nsional position fix, or bv utilizing the output of an altitude sensor or 
othe^SeviCesTFor instance, a barometer could be attached to the receiver to derive 
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■ an altitude. A bluetooth UansmilLei " could be - install c d in diffcr c nHloo gg 
an altitude, which is then being received remotelj^Jay^fch^ receiver. In 

another embodiment, the recguterT^ssumed to be at Mean Sea Level (MSL), and 
a table having-MSlTdeviations from the reference ellipsoid is used to determine a 

In FIG. 4, at block 420, the course altitude is used to estimate a 3- 




^climensional location, thus providing^a(de^ed altitude^ If only a 2-dimentional 
solution is available, the coarse altitudej^canjbe used as the derive d altitude . At 
yq block 430, a reference altitude is d^termine^f based upon the estimated location, 
either by the receiver or by the netwd fjpS^sc ussed above. 

In FIG. 4, at block 440, the derived altitude is compared with the 
£0 reference altitude determined based upon the estimated location. The comparison 

y> may be made either at the receiver or at the network. In embodiments where the 

jh comparison is made at the network, the derived altitude is sent from the receiver 

IS to the network. In embodiments where the comparison is made at the receiver, the 

^ network transmits the reference altitude information back to the receiver. The 

reference altitude information may be an altitude difference between the reference 
and derived altitudes, or the reference altitude. 

In FIG. 4, at block 450, if the difference between the derived and 
20 reference altitudes exceeds a threshold, a new estimated location is determined at 

block 460 based upon the reference altitude. The process then iterates by 
determining a new reference altitude based upon the new estimated location at 
block 430. There after, the reference altitude and derived altitude of the new 
estimated location are again compared, and the iteration continues until some 
25 condition is met, for example the difference between the derived and reference 

altitudes is at or less than the altitude threshold, or the estimated location, 
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converges toward a stable solution. An error variance may be assigned to the 
altitude measurement, wherein the error variance is a function of the terrain or 
digital map or other source for the reference altitude. 

In another embodiment, the new location is based on the reference 
altitude, as discussed above, and based upon terrain slope information at the 
estimated location. In FIG. 5, at block 510, the coarse altitude is obtained as 
discussed above, and the location is estimated with the coarse altitude at block 
520. In block 530, the reference altitude is determined by using the estimated 
location as discussed above. At block 530, terrain slope information is also 
obtained at the estimated location. At block 540, the estimated location is updated 
with the reference altitude and the terrain slope information. 

The effect of terrain slope is compensated by including the terrain 
slope directly in a measurement gradient matrix, as detailed in the following 
equations. The pseudo range residual used by the handset can be expressed as: 

PRres = u e 5p e + u n 5p n + Uh 5h E,q. (1) 

where u e , u n/ and Uh are the components of the line of sight (LOS) vector to the 
satellite of interest; 5p e , 5p n , 5h are the errors in the assumed horizontal position 
components and altitude, respectively. Given the slope measurements derived by 
the infrastructure, the altitude correction can be modeled as: 

8h m = 5hb + s e 5p e + s n 5p n Eq. (2) 

where Shb is the bias in the terrain map, and s e and s n are the terrain slopes with 
respect to east and north position variations. Given this explicit modeling of the 
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terrain variation with position, the normal iterations of a weighted least square 
(WLS) algorithm will produce a convergence to the true position, without 
requiring multiple messages from the network or multiple iterations. The terrain 
must be relatively smooth within the region of convergence for the approach to 
5 work effectively. The new location at the receiver may thus be determined based 

upon the altitude information and terrain slope estimates without iteration. 

In FIG. 6, at block 610, an estimated location is determined with the 
O reference altitude, and then at block 620, a change in altitude is determined by 

yQ calculating the difference between two most recent estimated location 

fjS determinations. The reference altitude is revised using the change in location and 

terrain slope information. In some embodiments, the process iterates back to block 
610 where the estimated location is revised with the revised reference altitude, 

M- until the threshold requirement is satisfied. 

H 

q In still another embodiment, satellite information used to determine 

IS the estimated location is transmitted to the network with the estimated location 

h * and any derived altitude, for example at block 312 in FIG. 3. A difference between 

the derived altitude and the reference altitude is determined, and a corrected 
location of the receiver based upon the satellite information and the difference is 
determined at the network. Any weighting factors used to determine the estimate 
20 location of the receiver may also be transmitted to the network for use in 

determining the receiver location. Once the correct altitude and location of the 
receiver is determined, the newly determined 3-dimensional position fix can be 
transmitted back to the receiver or handset. This method can effectively remove 
the iteration steps used by other embodiments discussed above. 
25 While the present inventions and what is considered presently to be 

the best modes thereof have been described in a manner that establishes 
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possession thereof by the inventors and that enables those of ordinary skill in the 
art to make and use the inventions, it will be understood and appreciated that 
there are many equivalents to the exemplary embodiments disclosed herein and 
that myriad modifications and variations may be made thereto without departing 
from the scope and spirit of the inventions, which are to be limited not by the 
exemplary embodiments but by the appended claims. 
What is claimed is: 
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